An Energy*Delay Efficient Routing Scheme for Wireless Sensor Networks

Wireless sensor networks are composed of a large number of sensors densely deployed in inhospitable physical environments. How to disseminate information energy efficiently throughout such a network is still a challenge. Although energy efficiency is a key concern in wireless sensor networks, it often introduces additional delay. In this work, we first propose an Energy*Delay efficient routing scheme called CES (Cluster and Chain based Energy*Delay Efficient Routing Scheme) for wireless sensor networks. This scheme is a combination of cluster-based and chainbased approaches. Next, we propose (1) an Energy*Delay-aware routing algorithm for sensors within each k -hop cluster, (2) an Energy-efficient chain construction algorithm for clusterheads. We also consider the network lifetime as an important factor as opposed to other approaches. The simulation results show that CES consumes less energy, balances the energy and delay metrics, as well as extends the network lifetime compared with other approaches.